#include<stdio.h>

int a[1000001],b[1000001];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[j]=a[i];
            if(j==0) j++;
            else if(b[j]!=b[j-1]) j--;
            else if(b[j]==b[j-1]) j++;
        }
        if(j>=1) printf("%d\n",b[0]);
        else
        {
            int b1=0,b2=0;
            for(i=0;i<n;i++)
            {
                if(a[i]==b[0]) b1++;
                if(a[i]==b[1]) b2++;
            }
            if(b1>b2) printf("%d\n",b[0]);
            else printf("%d\n",b[1]);
        }
    }
   return 0;
}
